package demo.practice.leetcode_eveyday;

import java.util.HashMap;
import java.util.Map;
import java.util.Stack;

public class P1081 {


    /**
     * 去除重复元素，并且保证字典最小子序列
     *
     *
     * 输入：s = "bcabc"
     * 输出："abc"
     *
     * 输入：s = "cbacdcbc"
     * 输出："acdb"
     *
     *
     * 解题思路   如果出现过了，那么看丢弃前面还是后面的
     *
     * cba
     */



    //单调栈
    public String smallestSubsequence(String s) {

        StringBuffer sb= new StringBuffer();
        Map<Character,Integer>map= new HashMap<>();
        for(int i=0;i<s.length();i++){
            char c = s.charAt(i);
            if(map.get(c)==null)
                map.put(s.charAt(i),0);
            else
                map.put(s.charAt(i),map.get(s.charAt(i))+1);
        }

        Stack<Character> stack= new Stack<>();


        for(int i=0;i<s.length();i++){
           if(map.get(s.charAt(i))==1){
               sb.append(s.charAt(i));
           }else{

           }
        }

        return null;
    }
}
